1. $n$ : $\mathbb{N}$
\\[0ex]2. $\forall$$n_{1}$:$\mathbb{N}$. ($n_{1}$ $<$ $n$) $\Rightarrow$ (fib($n_{1}$) $\in$ $\mathbb{N}$)
\\[0ex]$\vdash$  fib($n$) $\in$ $\mathbb{N}$